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(57) Abstract: Traffic of autonomous 
vehicles (32) in a mining operation is 
controlled by dividing predetermined 
trajectories (20-30) into zones of free 
operation, "permission zones" (50, 54, 58), 
wherein the vehicle is allowed to move 
according to predetermined permission 
parameters but unhindered by other system 
constraints. Permission zones are assigned 
and activated using criteria that ensure 
the vehicle will remain entirely within 
active zones so long as the vehicle (32) 
acts within such predetermined permission 
parameters- Before it can begin to move, 
each autonomous vehicle is assigned an 
active permission zone that inlcudes its 
current location. Each permission zone is 
also associated with a maximum velocity 
profile (64) that ensures stoppage of the 
vehicle at the end of the permission zone. 
Subsequent permission zones along a 
predetermined zone. Subsequent permission 
zones along a predetermined trajectory are 
assigned to a vehicle as soon as all other 
system constraints make it available. 
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PERMISSION SYSTEM FOR CONTROL OF AUTONOMOUS VEHICLES 

BACKGROUND OF THE INVENTION 

5 Field of the Invention 

This invention is related in general to autonomous 
vehicles and other equipment operating in a surface 
facility and, in particular, to a system for controlling 
the interaction among autonomous vehicles and between 
10 autonomous and manned vehicles to ensure safety and 
efficiency in a surface mine. 

Description of the Related Art 

It is known that traffic of manned or autonomous vehicles 

15 in a system can be controlled by tracking the position of 
each moving component in the system and by communicating 
with each vehicle from a central location, from a 
peripheral position, or directly from other vehicles, to 
guide the vehicle safely along a desirable course. Air- 

20 traffic control systems represent a good example of such 
an approach. The position of each aircraft is 
continuously monitored by one of many air-traffic control 
centers that is also in constant communication with the 
aircraft, ready to alert its crew of any impending danger 

25 or other situation deserving of attention. When the 

aircraft is unmanned, the communication includes control 
signals to an on-board computer that controls the flight 
of the craft through appropriate software and electronic 
and mechanical hardware. That is how an unmanned 

30 spacecraft is guided in flight. Thus, for the purposes of 
this disclosure, the term "autonomous" is intended to . 
refer to the availability of either on-board or off-board 
supervisory systems for directing and/or controlling the 
movement of a vehicle. 

35 

Surface mines utilize a variety of work machines for 
excavating and transporting ore, grading and stabilizing 
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roadways and slopes in the mine pit, and for providing all 
support functions necessary for the operation of a mine. 
Most work and haulage machines have been human-operated in 
the past, as mobile pieces of equipment constantly being 
5 maneuvered around the surface of the mine. Skilled 
operators ensure that each machine or vehicle is 
positioned in the right place and optimally oriented to 
perform its intended function while avoiding accidents and 
injury to people and property. In order to improve 
10 efficiency, much effort is currently under way to develop 
automated systems for controlling the operation of such 
work machines in surface mines and other similar 
environments . 

15 Autonomous vehicles in a surface mine operation include 
mechanical hardware, a computer and appropriate software 
for implementing the various functions of the machine in 
response to control inputs provided by a control system. 
In a fashion similar to the guidance of unmanned aircraft, 

20 an autonomous vehicle can be monitored and guided by a 
central or satellite center transmitting control signals 
to the vehicle's on-board computer based on current mine 
conditions and in response to position data communicated 
by the vehicle. Knowing the current position of the 

25 vehicle with respect to known fixed obstacles and other 
mine equipment, the vehicle can be maneuvered to 
destination by the continuous control of its operating 
functions (for example, steering-wheel, accelerator and 
brake position of a truck). An on-board satellite-based 

30 positioning system (such as GPS) or an equivalent 

positioning unit (either of which can be supplemented with 
an inertial navigation system or the like) can be used to 
determine the current position of the vehicle, with an on- 
board transmitter/receiver unit to communicate with the 

35 control center, and on-board microprocessing and storage 
modules with appropriate hardware and software to effect 
the actual movement of the vehicle. Every operating 
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function is manipulated to cause the vehicle to follow a 
predetermined course or set of courses modified according 
to current control instructions to meet particular up-to- 
date traffic conditions. Hazards can be avoided by 
5 implementing a predetermined control response when a 
hazard is identified by the system. For example, if a 
potential obstacle is detected within a certain distance 
of the vehicle being monitored , the course of the vehicle 
can be modified to avoid a collision. 

10 

This approach to traffic control has been found to be . 
effective for systems operating at near steady state most 
of the time, such as in the case of airplanes that follow 
predetermined flight paths from a starting point to a 

15 destination. When rapidly changing conditions exist, 

though, such as within the traffic of a surface mine where 
multiple vehicles and other equipment cross paths and 
change direction and speed as required to perform 
multifaceted functions and to meet continuously changing 

20 optimal mine-operation alternatives , such a rigid , 

strictly reactive system of accident prevention is not 
adequate. A large degree of flexibility is required to 
distinguish between different kinds of hazards. For 
example, while an unidentified obstacle approaching a 

25 vehicle traveling at 30 miles per hour along a 
predetermined path on a mine road may warrant the 
immediate stoppage of the vehicle, the approaching of a 
known potential obstacle, such as another vehicle 
traveling in the opposite direction, may only require a 

30 reduction in speed and an additional precautionary 

adjustment, such as a shift to the appropriate side of the 
roadway. 

Copending application Serial No. 09/521,436, hereby 
35 incorporated by reference, describes a mine traffic and 
safety control system where the function of each 
autonomous vehicle is performed according to a 
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predetermined trajectory related to its particular task 
and implemented with on-board GPS and two-way 
communication hardware. The current position of the 
vehicle is continuously monitored and correlated to the 
5 position of potential hazards along its path, so that 
corrective action can be taken by implementing 
appropriate, predetermined control strategies. Each 
vehicle is assigned a "safety envelope" that allows for 
the vehicle's physical presence and operating tolerances. 

10 The safety envelope is characteristic of each vehicle and 
is defined by a variable space surrounding the vehicle 
wherein it may be physically present as it travels along 
its intended course. The shape and size of the safety 
envelope is dynamically varied to meet safety requirements 

15 for current course conditions facing the vehicle as it 
performs its autonomous function along its predetermined 
path. The safety envelope is changed according to a 
predetermined set of rules specific to the vehicle. 
Intersection locations among the various courses 

20 potentially followed by vehicles along roadways and other 
sites within the mine's property are established 
dynamically by monitoring current traffic conditions and 
identifying situations where the safety envelopes of 
vehicles traveling along approaching courses could 

25 overlap. 

This notion of a "safety envelope," disclosed in detail in 
Application No. 09/521,436, is one component of a new 
approach to provide a mine traffic and safety control 

30 system capable of flexible, dynamic response. The present 
invention discloses another component in the 
implementation of such a system. The invention relates to 
the notion of a zone of free operation assigned to each 
vehicle in a traffic system to ensure optimal efficiency 

35 of operation while also guaranteeing absolute safety. The 
invention is described in the context of a surface mine 
operation, but its concept is applicable to any operation 
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involving moving equipment (such as waste sites , 
underground mines, quarries, warehouses, and the like), 
and should not be limited to surface mines. 

5 

BRIEF SUMMARY OF THE INVENTION 

The primary, general objective of this invention is a 
safety monitoring and control system for ensuring the 
10 avoidance of hazards by all moving vehicles and equipment 
operating in a surface mine. 

Another general objective is an approach that permits the 
dynamic adaptation of a set of safety control rules to 
15 current circumstances facing a moving vehicle in a mine. 

Another, more specific, goal of the invention is a system 
for providing an autonomous vehicle with a zone of free 
operation along its intended path, so that it is allowed a 
20 predetermined segment of operating space for carrying out 
its task without interference from potential collision 
hazards . 

Still another objective is an approach that is compatible 
25 with an overall hazard avoidance system that utilizes 

apparatus implementated through removable modules for each 
autonomous vehicle. 

Another goal is a system that is suitable for automated 
30 implementation with current surface-mine haulage and 
mining equipment. 

A final objective is a system that can be implemented 
economically according to the above stated criteria. 

35 

Therefore, according to these and other objectives, the 
broad embodiment of the present invention requires linking 
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each autonomous vehicle and/or other moving equipment in a 
surface-mine facility to a control center for 
communicating data and control signals* Using ori-board 
computer, GPS and two-way communication hardware , the 
5 function of each autonomous vehicle is performed by 
causing it to track a trajectory along a course or path 
related to its particular task. The current position of 
the vehicle is continuously monitored and correlated to 
the position of potential hazards along its path, so that 
10 appropriate traffic-control guidance can be implemented 
and corrective action can be taken, when needed, according 
to predetermined control strategies. 

Specifically, one aspect of the present invention consists 
15 of dividing each course potentially followed by a vehicle 
into zones of free operation (defined as "permission 
zones") wherein the vehicle is allowed to move according 
to predetermined permission parameters but unhindered by 
other system constraints. A permission zone is 
20 established by criteria that ensure no collision can occur 
so long as the vehicle acts within such predetermined 
permission parameters. Before it can begin to move, each 
vehicle is assigned a permission zone (or more) that 
includes its current location. 

25 

• According to another aspect of the concept, each active 
permission zone (or sequence of permission zones) is also 
associated with a maximum velocity profile that ensures 
stoppage of the vehicle at the end of the permission zone 

30 (or the end of the last active permission zone in a 
sequence of adjacent zones). In order to produce an 
efficient flow of traffic at maximum speeds, subsequent 
permission zones are assigned to a vehicle sequentially as 
early as possible and corresponding velocity profiles are 

35 updated currently to allow full speed until the end of the 
last active zone. Successive permission zones along a 
predetermined course are assigned to a vehicle as soon as 
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all other system constraints make them available. 

Thus, according to the invention, vehicle traffic is 
controlled by the current, ongoing assignment of active 
5 permissions zones, which are continuously monitored for 
availability on the basis of all other vehicles' movements 
and other operational constraints built into the system. 
As such, the guidance of each vehicle along its intended 
trajectory is advantageously carried out dynamically and 
10 with maximum flexibility. 

Various other purposes and advantages of the invention 
will become clear from its description in the 
specification that follows and from the novel features 

15 particularly pointed out in the appended claims. 
Therefore, to the accomplishment of the objectives 
described above, this invention consists of the features 
hereinafter illustrated in the drawings, fully described 
in the detailed description of the preferred embodiment 

20 and particularly pointed out in the claims. However, such 
drawings and description disclose but one of the various 
ways in which the invention may be practiced. 

25 BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 illustrates in plan view a sample portion of a 
prior-art map of a surface mine property including routes 
between typical destination points. 

30 

Fig. 2 illustrates schematically the selection of a 
reference point within a vehicle's physical structure to 
establish a nominal position for the vehicle within a 
selected coordinate system. 

35 

Fig. 3 illustrates schematically a vehicle consisting of 
two components connected by a swivel link and the 
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corresponding safety envelopes for two different vehicle 
positions. 

Pig. 4 illustrates the minimum size of a permission zone 
5 for a given segment of autonomous-vehicle travel route, as 
defined by the corridor spanned by the safety envelope, of 
the vehicle as it travels along the planned trajectory 
along the route. 

10 Pig. 5 illustrates a permission zone associated with a 
safety envelope that has been enlarged to account for 
guidance control applied to minimize rutting, thereby 
causing the vehicle to be guided along a modified, wider 
path defined by a corridor between the original trajectory 

15 and the anti-rut trajectory imposed by the guidance 
system . 

Fig. 6 illustrates a permission zone defined by the span 
of the safety envelope of a vehicle traveling along a 
20 relatively sharp turn of a trajectory segment. 

Fig. 7 illustrates an exemplary velocity profile 
associated with a permission zone or sequence of 
permission zones. 

25 

Fig* 8 illustrates the autonomous-vehicle travel route of 
Fig. 4 with an additional permission zone attached to the 
first active segment. 

30 Fig. 9 is the velocity profile of Fig. 7 expanded to 
include the velocity profile associated with the 
additional permission zone attached to the first active 
segment, as shown in Fig. 8. 

35 Fig. 10 is the velocity profile of Fig. 9 further expanded 
to include the velocity profile of yet another permission 
zone, as shown in Fig. 11. 
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Fig. 11 is the travel route of Fig. 8 further expanded to 
include yet another permission zone. 

Fig. 12 illustrates a sequence of conditions (a-e) 
5 occurring as a truck in an active permission zone is 
followed by another truck along a given route and the 
permission zone is progressively reduced by the release of 
the portions surpassed by the first truck. 

10 Fig. 13 illustrates another example of the release of a 
portion of an active permission zone where it is then . 
coupled to an intersecting course , so that traffic at an 
intersection is not unduly delayed. 

15 Fig. 14 is a flow chart showing the steps of the 
invention . 

Fig. 15 is a schematic illustration of the apparatus 
required to implement the invention. 

20 

DESCRIPTION OF THE PREFERRED EMBODIMENTS OF THE INVENTION 

As used herein, the term "trajectory" of a vehicle is 
25 intended to mean a path assigned to the vehicle so that it 
can perform its intended task. Accordingly, a trajectory 
may refer to the linear set of x,y,z positions to be 
followed by a reference point on the vehicle as it travels 
between an origin and a destination. A trajectory may 
30 also refer to a corridor which may be allowed for travel 
along a course between points, instead of a linear path, 
to achieve particular operational goals, such as the 
avoidance of rut formation and the like. Such a corridor 
may assume any shape or size; for example, it could 
35 consist of an assembly of contiguous discrete elements of 
a grid representing the topography of a mine. 
Trajectories may be combined to provide alternative 



WO 01/88827 



PCT/US01/14416 



10 

options to various destinations. 

The term "intersection" refers to any location where the 
separate trajectories of different vehicles come close 
5 enough that their safety envelopes , as this term is 
defined above, are projected to overlap. The term 
"switch" refers to separate travel paths that merge into a 
single path, or to a single path that splits into multiple 
ones; and the term "crossing" refers to separate paths 

10 that cross. For simplicity, switches and crossings are 
also referred to as intersections when they involve 
trajectories with safety envelopes projected to overlap. 
Moreover, it is understood that every reference to a 
vehicle in this disclosure is intended to apply as well to 

15 any other movable piece of equipment that may be found in 
a surface mine or other facility employing autonomous 
vehicles. 

Referring to the drawings, wherein like parts are 

20 designated throughout with like numerals and symbols, Fig. 
1 illustrates in plan view a sample portion of a map of a 
surface mine property including exemplary routes between 
typical destination points. Excavators 10 are illustrated 
while mining at two sites 12,14 which are connected to a 

25 crusher 16 at a site 18 through mine roadways identified 
by predetermined vehicle travel trajectories 
20,22,24,26,28,30. Each trajectory in the figure 
represents a predetermined optimal travel path along which 
an autonomous vehicle 32, such as a haulage truck, is 

30 guided between end destinations (12,14,18) by an 

autonomous guidance system in order to effect a particular 
task. Additional, alternative trajectories 34,36,38,40 
are provided within the sites 12,14,18 to control the 
approach and departure of the vehicle 32 to and from the 

35 excavators 10 and the crusher 16. It is noted that the 
trajectories illustrated in the figures consist of linear 
paths, but could equivalently involve two- or three- 
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dimensional space envelopes connecting various parts of 
the mine. 

In essence, based on current vehicle-position data 
5 generated by an on-board GPS or other equivalent 

positioning unit and using known feedback-control servo 
mechanisms, the mine's autonomous guidance system controls 
the motion of the vehicle 32 by performing steering , 
braking, acceleration, and other functions so as to 

10 closely track the trajectory of interest (i.e., the path 
of trajectory 20 , in the case illustrated in the figure). 
Since present positioning systems have accuracies of the 
order of a few centimeters, it is possible to obtain very 
close adherence to the target trajectory. To that end, 

15 the pertinent trajectory (selected from the applicable 

trajectories 20-30), or portion of a trajectory, currently 
being traveled by the vehicle 32 is stored in the 
controller's storage unit of the vehicle's microprocessor 
and used as a target trajectory by the guidance system. 

20 Note that these features of the invention are well known 
in the art and do not constitute its novel aspects. It is 
also noted that trajectories may be predetermined or 
calculated "on the fly" as the need arises for a vehicle 
to proceed in a given direction. For example, upon being 

25 directed to move toward a destination, an on-board 
computer may calculate the initial segment of linear 
trajectory for the vehicle to follow taking into account 
various other constraints either communicated to or 
already stored in its memory (such as spatial limitations 

30 for the trajectory, anti-rutting modifications to a 
straight trajectory, etc.). 

In practice, a nominal vehicle position within a selected 
coordinate system is chosen to correspond to the position 
35 of a reference point 42 within the vehicle's physical 

structure, such as its geometric center or the location of 
a communication antenna, as illustrated in Fig. 2, and the 
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guidance system is programmed to cause that particular 
point to track the desired trajectory (path 20 in Fig. 1, 
for example). Obviously , though, the physical dimensions 
of the vehicle 32 extend beyond the point 42 and a 
5 correspondingly larger clear path along the trajectory 20 
must be present as the vehicle passes through in order to 
avoid collisions with nearby obstacles. For example, the 
length and width of the vehicle 32 define its minimum 
physical operating space reguired when the vehicle is at 

10 rest. As the vehicle moves along the trajectory 20 under 
the control of the autonomous guidance system, additional 
factors must be accounted for to ensure safety, such as 
steering error, navigational guidance margins, and 
stopping distance variations due to load, equipment 

15 condition, road surface and grade, weather conditions, 
etc. Thus, the actual physical space required by the 
vehicle 32 to ensure its safe operation is greater than 
its size. In addition, some vehicles include multiple 
components connected by swivel joints or other links that 

20 permit the deformation of the vehicle's overall geometry, 
as illustrated in Fig. 3. These variables further 
contribute to the estimation of the space required by the 
vehicle to ensure its safe operation. The "safety 
envelope" concept disclosed in copending application Ser. 

25 No. 09/521,436 addresses this problem by assigning to each 
vehicle a dynamically-updated space that defines the 
potential extension of the vehicle's physical structure at 
any given point along its trajectory. 

30 The present invention further develops this concept of 
efficient and safe operation by assigning to each vehicle 
a zone within which it can operate freely, subject only to 
predetermined constraints associated with that particular 
zone. To that end, the terrain of operation of each 

35 autonomous vehicle within the mine is divided into 
discrete, possibly overlapping, territorial segments 
(permission zones, as defined above) that encompass the 
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trajectories expected to be followed by the autonomous 
vehicles of the system. Each permission zone includes. a 
segment of the course to be followed by the vehicle 
through which a travel trajectory is specified, 
5 Permission zones may be assigned alone or in sequences, 
with or without conditions, contiguous or disconnected. 
When a permission zone (or sequence of contiguous zones) 
is or becomes unconditional, it becomes "active 11 and the 
vehicle is thereby authorized to travel over the 

10 associated segment of course according to a predetermined 
control protocol. The size of each permission zone, which 
may be variable or fixed, and the assignment and 
activation of consecutive permission zones are selected so 
as to ensure that no collision can occur within the 

15 assigned zone (or zones) when a given vehicle is 

authorized to follow the trajectory segment contained in 
the zone (or zones). Accordingly, as illustrated in Pig. 
4, the minimum size of a permission zone 50 is defined by 
the corridor spanned by the safety envelope 44 of the 

20 vehicle 32 as it travels through the authorized trajectory 
segment 52. Similarly, Fig. 5 illustrates a permission 
zone 54 associated with a safety envelope 56 that has been 
enlarged to account for guidance control applied to 
minimize rutting, thereby causing the vehicle 32 to be 

25 guided along a modified, wider path defined by the 

corridor between the original trajectory 20 and the anti- 
rut trajectory 20' superimposed on it (an alternative 
possible position of the vehicle 32 is shown in phantom 
line for illustration). Fig. 6 illustrates a permission 

30 zone 58 defined by the span of the safety envelope 60 of a 
vehicle traveling along a relatively sharp turn of a 
trajectory segment 62. Other permission-zone shapes and 
sizes can obviously be designed for particular tasks of 
the vehicle being controlled, such as polygonal or B- 

35 spline shapes for work conducted at loading sites and the 
like. 
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The forward extent of a zone or sequence of permission 
zones is determined according to a preselected criterion 
(or more than one), such as a safety criterion that 
ensures no collision will occur if the autonomous vehicle 
5 operates within the constraints associated with the 
particular zone or sequence of zones. For example , a 
preferred constraint is a profile of maximum velocity at 
which the vehicle is allowed to travel within the zone, 
and a preferred safety criterion is a terminal portion in 

10 the profile to assure a complete stop of the vehicle 

before it exits the zone. Fig. 7 illustrates an exemplary 
velocity profile 64 that might be appropriate for the 
trajectory segment 52 of the permission zone 50 of Fig. 4. 
As shown, v is the initial maximum velocity allowed the 

15 vehicle 32 while traveling along the segment 52 of the 

trajectory 20. When the permission zone 50 is assigned to 
the vehicle 32, the vehicle is thereby given permission to 
travel at the maximum velocity defined in the figure by 
the profile 64 as a function of position within the 

20 segment 62, which includes a terminal portion that forces 
the vehicle to stop unless the profile is modified by a 
subsequent control signal. This constraint is imposed 
even though the terrain of the course and other 
considerations might have justified a greater maximum 

25 speed, such as illustrated by the extended curve 64 7 in 
Fig. 7. Thus, a preferred safety criterion for setting 
the extent of a permission zone or sequence of zones is a 
distance sufficient for a vehicle to stop from any given 
point in the last active zone while traveling at the 

30 maximum speed imposed by the velocity profile. In fact, 
the vehicle may be traveling at a lower speed than allowed 
by the profile because other, unrelated constraints have 
been imposed on it while it is traveling through the zone, 
such as a deceleration command in response to the sudden 

35 appearance of an unexpected obstacle (i.e., a loose 
animal) within the permission zone. 
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In practice, successive permission zones are assigned 
(that is, "permissions" are given) to each autonomous 
vehicle in order to maintain operation at maximum 
efficiency and prevent unnecessary stoppages between 
5 segments of a traveled trajectory • When a sequence of 
active permission zones is assigned to a vehicle, the 
corresponding velocity profile is calculated based on 
assuring that the vehicle will stop within the limits of 
the last zone in the sequence* According to another 

10 aspect of the invention, the terminal safety portion of 
the velocity profile associated with an active permission 
zone or zones (the term "active" is used to refer to a 
permission zone or a sequence of permission zones assigned 
to and open to travel by a vehicle) is raised immediately 

15 after a subsequent adjacent permission zone (or zones) 

becomes available and is assigned and activated. The new 
profile is preferably selected to match the maximum 
velocity 64 ' that would have been desirable without taking 
into account the safety criterion. Thus, for instance, 

20 upon assignment of a new, adjacent permission zone 66 to 
the vehicle 32 of Fig, 4 (shown in Fig. 8) corresponding 
to the next segment 68 of the trajectory 20 to be traveled 
by the vehicle, the velocity profile associated with the 
active zone 50 is changed to allow maximum speed 

25 throughout, as shown in Fig. 9. Note, as an example of a 
typical situation, that the velocity profile 70 associated 
with the new permission zone 66 reflects a reduction in 
maximum speed to a lower level V because its trajectory 
segment 68 is curved, thereby warranting slowing down 

30 regardless of the safety criterion. At the same time, the 
profile 70 also provides for a complete stop unless a 
subsequent permission zone is first assigned to the 
vehicle 32 and the profile 70 is again modified as 
described to match its unconstrained level. Fig. 10 

35 illustrates the resulting velocity profile imposed on the 
vehicle 32 after yet the next permission zone 72 is 
assigned to it, which is partially shown in Fig. 11 with 
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reference to the next segment 74 of the trajectory 20. As 
for the two previous permission zones, the velocity 
profile 76 for zone 72 includes a safety decline portion 
to be followed unless modified by the system. Note that 
5 the composite velocity profile illustrated in Fig. 10 can 
be assigned, and normally would be, to the vehicle 32 
while it is still within the active permission zone 50, so 
that the safety decline portions of the various velocity 
profiles, hopefully including all subsequent safety 

10 declines as well, would be overridden by the guidance 
control system and become inoperative, as illustrated by 
the phantom-line notation used in the figure. If, on the 
other hand, a subsequent permission zone cannot be 
assigned to a vehicle currently moving in an active 

15 permission zone, the system will impose the safety decline 
part of the velocity profile until the adjacent permission 
zone becomes available. It is understood that a vehicle 
must always have active permissions that cover its current 
position (even when the vehicle is idle) and, if moving at 

20 a given speed, the worst-case stopping distance necessary 
for it to come to a halt from that speed. 

The protocol for the assignment of active permissions to a 
vehicle in the system is based on an assessment that no 

25 other vehicle will be contemporaneously present within an 
active zone. Therefore, the permission zone (or the 
sequence of permission zones) assigned to a particular 
vehicle remains so dedicated until released. Thus, for 
the purpose of efficiency, a permission zone should be 

30 released as soon as possible while the vehicle to which it 
is assigned passes through. According to a particular 
embodiment of the invention, the portion of a permission 
zone that has already been traversed by its assigned 
vehicle may be immediately released for use by another 

35 vehicle, subject to the same type of velocity and safety 
constraints illustrated above, either for the same 
trajectory or for another, intersecting trajectory. For 
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example, Pig. 12 shows a truck 80 in an active permission 
zone 82 along a trajectory 84; another truck 86 follows. 
The figure illustrates a sequence of conditions (a-e) 
occurring as both trucks advance along their predetermined 
5 trajectory 84 and the permission zone 82 is progressively 
reduced by the release of the portions surpassed by the 
truck 80. At the same time, the released portions become 
available for assignment to the truck 86 so that it can 
continue advancing at a safe distance without unnecessary 
10 delay. Note that the permission zones assigned to the 

truck 86 are not shown in the figure, but it is understood 
that the truck would only be able to progress through such 
assigned zones in the way explained above. 

15 Fig. 13 illustrates another example of the release of a 
portion of an active permission zone where it is then 
coupled to an intersecting trajectory, so that traffic at 
an intersection is not unduly delayed. The first 
permission zone 90, assigned to truck 92 traveling along a 

20 first trajectory 94, is severed to accommodate another 
truck 96 waiting to progress along an intersecting 
trajectory 98. See Fig. 13(a). The severed portion 100 
is released by the truck 92 and connected to another zone 
102 available along the trajectory 98 to provide an active 

25 permission zone 104 for the vehicle 96. 

In a similar way, active permission zones already assigned 
to a vehicle along a course to be traveled may be 
relinquished if changed circumstances warrant. For 

30 example, assume that a first vehicle has already been 
assigned a sequence of active permission zones along a 
course when the system determines that an intersection 
involving one such zone exists with the course followed by 
a second vehicle. Then, based on predetermined optimizing 

35 criteria dictated by operational needs, the system could 
ask the first truck to temporarily relinquish the 
intersecting permission zone to the second truck, so that 
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it may cross first in order to improve efficiency of 
operation. Of course, that would occur only if the 
velocity profile being followed by the first truck could 
be modified in time to allow it to operate safely without 
5 the active availability of the relinquished zone. In such 
case of relinquishment, the relinquished permission zone 
would then be reassigned as active to the first truck as 
soon as traffic warranted. 

10 Thus, the implementation of the invention provides dynamic 
assignment and relinquishment of permission zones that may 
also have variable sizes dependent on system needs. In a 
most general sense, each active permission zone or 
sequence of zones could be treated as consisting of an 

15 integral of minute segments periodically allocated to or 
released from the zone, thereby providing to each vehicle 
in the system a substantially continuous zone of free 
operation bounded only by the first next segment where a 
potential hazard is identified. 

20 

As one skilled in the art would readily understand, the 
general concept of the invention can be implemented in 
various ways based on different design choices. For 
example, as a matter of practical system design, it may be 

25 desirable to select fixed segments of each course in the 
system as permission zones available for assignment to the 
various vehicles traveling through the system. Similarly, 
appropriate velocity profiles may be assigned to each 
permission zone with a fixed safety decline applicable to 

30 all zones. Also, a fixed shape and size may be selected 
for each permission zone regardless of the vehicle to 
which it is assigned. Obviously, though, in such case the 
zone must be sufficiently large to accommodate the safety 
envelope of the worst-case vehicle (for example, a larger 

35 vehicle is likely to occupy a larger area than a smaller 
vehicle). When an approaching intersection or switch 
location is identified on the basis of potentially 
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overlapping safety envelopes between approaching vehicles , 
active permissions are assigned to only one of such 
vehicles , so that collisions are prevented while efficient 
traffic is maintained* Preset, arbitrary control-protocol 
5 rules must be implemented according to a predetermined 
logic of operational preferences (e.g. , loaded trucks may 
have precedence over other vehicles) . 

Note also that a vehicle may be assigned sequences of 
10 active permission zones along alternative courses leading 
to the same or different destinations. In such an event, 
as the vehicle approaches a switch point, the system would 
determine the optimal course for the vehicle to follow and 
relinquish the permission zones along the alternative 
15 courses. This level of flexibility enables the dynamic 
optimization of traffic conditions. 

The invention is based on the idea of providing each 
moving vehicle with a zone of free operation within which 

20 the autonomous functions of the vehicle can proceed as 

programmed without additional interference by the guidance 
system, other than for safety situations (detected by 
additional layers of safety mechanisms not pertinent to 
the present invention). In essence, in addition to the 

25 concept of safety envelopes disclosed in Ser. No. 

09/521,436, the permission zones of the present invention 
constitute another piece of a collision-avoidance system 
that assures safety at switching and intersecting 
locations. Safety envelopes are used to compute the range 

30 of possible sweep of a vehicle traveling in the system. 
Permission zones, which are computed to include such range 
of motion, provide a mechanism for allowing a vehicle to 
move (according to predetermined rules) along a segment of 
a target trajectory once the system determines that no 

35 possibility of collision exists within that segment. 

Since each autonomous vehicle in a guided system is 
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necessarily equipped with a two-way communication unit, 
each vehicle is linked to every other vehicle in the 
system, either directly, through a central location, or 
via a network of routers between the various vehicles. 
5 Accordingly, if each vehicle periodically broadcasts its 
position, a central computer or the vehicle's on-board 
data processor can monitor the position of every other 
vehicle, identify intersecting trajectories, and control 
the flow of traffic through the assignment of permissions 

10 to prevent collisions with other vehicles or any other 
known obstacle. It is noted that the traffic of manned 
vehicles within the system can be similarly regulated with 
the permission concept of the invention. The only 
difference between a manned and an unmanned vehicle is the 

15 fact that pertinent sets of instructions are implemented 
manually rather than by means of automated systems. 

According to another aspect of the invention, permissions 
may be assigned with attached conditions designed to 

20 further expedite traffic. For example, when two vehicles 
A and B are approaching an intersection, each could be 
assigned a permission for the same zone but conditioned 
upon reaching a certain point along its trajectory before 
the other vehicle reaches another certain point along its 

25 own trajectory. The permission will ultimately be 

assigned unconditionally to only one vehicle after one of 
the conditions is met. 

In the preferred method of the invention, permissions are 
30 created and assigned by a central computer in 

communication with all vehicles on the property and remain 
valid until relinquished by the vehicle to which they have 
been assigned. Permissions are assigned to vehicles, with 
or without conditions, with identification insignia tying 
35 them to a particular vehicle. Finally, active permission 
zones are always assigned unconditionally and never 
overlap with active permissions zones assigned to another 
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vehicle . 

As stated above , the invention is only one feature of a 
comprehensive collision-avoidance system applied to a 
5 guidance system for autonomous vehicles in a surface 
operation that may also include manned vehicles* The 
specific features of the collision avoidance and the 
guidance systems are not part of the invention and, 
therefore, are not described here. In practice, the 

10 invention is implemented within an existing autonomous 
system as illustrated in the flow chart of Pig. 14. Each 
course available for travel by the vehicles in the system 
is divided into discrete segments. For each such segment 
and each vehicle, a permission zone or zones and related 

15 control protocols according to which the vehicle is 
authorized to travel over the segment are established. 
Each vehicle is assigned a permission zone or sequence of 
zones corresponding to the segment that includes the 
vehicle's current position and additional segments to be 

20 traversed along the vehicle's course. The vehicle is 
initially guided through that permission zone (or zones) 
according to the control protocol associated with it. As 
traffic progresses, adjacent permission zones are 
sequentially assigned to the vehicle and activated as they 

25 become available, and the vehicle is guided through these 
adjacent permission zones according to corresponding 
control protocols ensuring that no active permission zone 
is assigned contemporaneously to more than one vehicle. 
As a vehicle is traveling along a course, a previously 

30 assigned active permission zone may be temporarily 

relinquished and assigned to another vehicle in order to 
optimize traffic flow, thereby providing a dynamic system 
of traffic control. The system is updated periodically as 
mine development evolves to reflect new travel courses and 

35 changed circumstances. For example, it may become 

appropriate to change routes, velocity profiles and/or 
control protocols, or the size and/or shape of permission 
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zones. Accordingly , the method of the invention provides 
a dynamic way to continuously optimize the flow of traffic 
in a mine. 

5 Pig. 15 is a schematic illustration of the apparatus 
required to implement the permission system of the 
invention for autonomous-vehicle traffic control. Each 
excavator 10 and haulage vehicle 32 within the system is 
equipped with two-way communication apparatus 110 and with 

10 a positioning system unit 112 (such as a GPS unit). Mine 
roadway maps and vehicle trajectories , as well as 
appropriate software to implement the various functions 
required for the invention, are stored in digital form in 
a computer 114 (or, equivalently , in a unit of a computer 

15 network) housed in a base station 116 which is also 

equipped with two-way communication apparatus 110. Thus # 
the precise location of the vehicle 32 can be determined 
periodically, using its positioning system unit and an on- 
board processor 118 (with appropriate hardware, software 

20 and control modules 120), and communicated to the computer 
114 at the base station together with identifying 
information regarding the particular vehicle 32 being 
guided. Upon processing of this information, the computer 
114 transmits the appropriate set of instructions to the 

25 on-board processor 118 to guide the vehicle to the 
intended destination using appropriate hardware and 
guidance software incorporated within the vehicle. The 
control mechanisms and related processing hardware and 
software required to implement the various steps of the 

30 invention are well known in the art. 

Various changes in the details, steps and components that 
have been described may be made by those skilled in the 
art within the principles and scope of the invention 
35 herein illustrated and defined in the appended claims. 
Therefore, while the present invention has been shown and 
described herein in what is believed to be the most 
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practical and preferred embodiments, it is recognized that 
departures can be made therefrom within the scope of the 
invention , which is not to be limited to the details 
disclosed herein but is to be accorded the full scope of 
5 the claims so as to embrace any and all equivalent 
apparatus and procedures. 
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We claim: 

1. In a system wherein traffic-control apparatus guides a 
plurality of vehicles moving along predetermined travel 

5 trajectories, a method for preventing collisions among the 
vehicles comprising the steps of: 

(a) for a particular vehicle, establishing 
permission zones corresponding to said travel trajectories 
and control protocols associated with said permission 

10 zones according to which the vehicle is authorized to 
travel over the travel trajectories; 

(b) assigning to the vehicle an active permission 
zone or a sequence of active permission zones 
corresponding to a travel trajectory that includes the 

15 vehicle's current position; 

(c) guiding the vehicle through said active 
permission zone or sequence of active permission zones 
according to the control protocols associated thereto; and 

(d) sequentially assigning active adjacent 

20 permission zones to the vehicle and guiding the vehicle 
through said active adjacent permission zones according to 
the control protocols associated thereto; 

wherein no active permission zone is assigned 
contemporaneously to more than one vehicle. 

25 

2. The method of Claim 1, wherein said control protocols 
include a maximum velocity profile for the vehicle 
corresponding to the active permission zone or sequence of 
permission zones being traveled by the vehicle. 

30 

3. The method of Claim 2, wherein said maximum velocity 
profile includes a terminal portion forcing the vehicle to 
stop prior to exiting the active permission zone or 
sequence of active permission zones. 

35 

4. The method of Claim 3, wherein said terminal portion 
of the velocity profile is modified to permit travel past 
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the active permission zone or sequence of active 
permission zones when an adjacent active permission zone 
is assigned to the vehicle. 

5 5. In a system wherein traffic-control apparatus guides a 
plurality of vehicles moving along travel trajectories, a 
method for preventing collisions among the vehicles 
comprising the steps of: 

(a) dividing said predetermined travel trajectories 
10 into multiple segments; 

(b) for each of said segments and each of said 
vehicles, establishing a permission zone or sequence of 
permission zones and a control protocol associated with 
said permission zone or sequence of permission zones 

15 according to which the vehicle is authorized to travel 
over the segment; 

(c) assigning to each vehicle an active permission 
zone corresponding to the segment that includes the 
vehicle's current position; 

20 (d) guiding the vehicle through said active 

permission zone according to the control protocol 
associated thereto; and 

(e) sequentially assigning active adjacent 
permission zones to the vehicle and guiding the vehicle 
25 through said active adjacent permission zones according to 
the control protocols associated thereto; 

wherein no active permission zone is assigned 
contemporaneously to more than one vehicle. 

30 6. The method of Claim 5, wherein said segments have 
variable sizes selected to produce optimal traffic flow. 

7. The method of Claim 5, wherein said control protocol 
includes a maximum velocity profile for the vehicle. 

35 

8. The method of Claim 7, wherein said maximum velocity 
profile includes a terminal portion forcing the vehicle to 
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stop prior to exiting the active permission zone. 

9. The method of Claim 8, wherein said terminal portion 
of the velocity profile is modified to permit travel past 

5 the active permission zone when an adjacent active 
permission zone is assigned to the vehicle. 

10. The method of Claim 5, wherein said segments have 
fixed sizes. 

10 

11. In a system wherein traffic-control apparatus guides 
a plurality of vehicles moving along predetermined travel 
trajectories , apparatus for preventing collisions among 
the vehicles comprising the following components: 

15 (a) means for establishing permission zones for a 

particular vehicle corresponding to said travel 
trajectories and for establishing control protocols 
associated with said permission zones according to which 
the vehicle is authorized to travel over the travel 

20 trajectories; 

(b) means for assigning to the vehicle an active 
permission zone or a sequence of active permission zones 
corresponding to a travel trajectory that includes the 
vehicle's current position; 

25 (c) means for guiding the vehicle through said 

active permission zone or sequence of active permission 
zones according to the control protocols associated 
thereto ; and 

(d) means for sequentially assigning active adjacent 
30 permission zones to the vehicle and guiding the vehicle 
through said active adjacent permission zones according to 
the control protocols associated thereto; 

wherein no active permission zone is assigned 
contemporaneously to more than one vehicle. 

35 

12. The apparatus of Claim 11, wherein said control 
protocols include a maximum velocity profile for the 



WO 01/88827 



PCT/US01/14416 



27 

vehicle corresponding to the active permission zone or 
sequence of active permission zones being traveled by the 
vehicle. 

5 13. The apparatus of Claim 12, wherein said maximum 
velocity profile includes a terminal portion forcing the 
vehicle to stop prior to exiting the active permission 
zone or sequence of active permission zones, 

10 14. The apparatus of Claim 13, wherein said terminal 
portion of the velocity profile is modified to permit 
travel past the active permission zone or sequence of 
active permission zones when an adjacent active permission 
zone is assigned to the vehicle. 

15 

15. In an autonomous vehicle system wherein a plurality 
of vehicles is guided along predetermined travel 
trajectories, traffic-control apparatus for preventing 
collisions among the vehicles, comprising the following 
20 components: 

(a) means for dividing said predetermined travel 
trajectories into multiple segments; 

(b) means for establishing a permission zone and a 
control protocol associated with said permission zone, for 

25 each of said segments and each of said vehicles, according 
to which the vehicle is authorized to travel over the 
segment ; 

(c) means for assigning to each vehicle an active 
permission zone corresponding to the segment that includes 

30 the vehicle's current position; 

(d) means for guiding the vehicle through said 
active permission zone according to the control protocol 
associated thereto; and 

(e) means for sequentially assigning adjacent active 
35 permission zones to the vehicle and guiding the vehicle 

through said adjacent active permission zones according to 
the control protocols associated thereto; 
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wherein no active permission zone is assigned 
contemporaneously to more than one vehicle. 

16. The apparatus of Claim 15 , wherein said control 
5 protocol includes a maximum velocity profile for the 

vehicle . 

17. The apparatus of Claim 16, wherein said maximum 
velocity profile includes a terminal portion forcing the 

10 vehicle to stop prior to exiting the active permission 
zone. 

18. The apparatus of Claim 17 , wherein said terminal 
portion of the velocity profile is modified to permit 

15 travel past the active permission zone when an adjacent 
active permission zone is assigned to the vehicle. 

19. The apparatus of Claim 15 , wherein said segments have 
variable sizes selected to produce optimal traffic flow. 

20 

20. The apparatus of Claim 19, wherein said control 
protocol includes a maximum velocity profile for the 
vehicle. 

25 21. The apparatus of Claim 20, wherein said maximum 

velocity profile includes a terminal portion forcing the 
vehicle to stop prior to exiting the active permission 
zone. 

30 22. The apparatus of Claim 21, wherein said terminal 
portion of the velocity profile is modified to permit 
travel past the active permission zone when an adjacent 
active permission zone is assigned to the vehicle. 

35 23. The apparatus of Claim 15, wherein said segments have 
fixed sizes. 
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DIVIDE PREDETERMINED VEHICLE TRAJECTORIES IN THE 
SYSTEM INTO SEGMENTS 

I 

ESTABUSH A PERMISSION ZONE OR A SEQUENCE OF PERMISSION ZONES 
AND CONTROL PROTOCOLS ASSOCIATED THERETO FOR EACH 
TRAJECTORY SEGMENT ACCORDING TO WHICH THE VEHICLE IS 
AUTHORIZED TO TRAVEL OVER THE SEGMENT 



> 


r 


ASSIGN TO EACH VEHICLE AN ACTIVE PERMISSION ZONE OR SEQUENCE 
OF PERMISSION ZONES CORRESPONDING TO ITS POSITION IN THE SYSTEM 




f 


GUIDE EACH VEHICLE THROUGH ITS ASSIGNED PERMISSION ZONE OR 
SEQUENCE OF PERMISSION ZONES ACCORDING TO THE CONTROL 
PROTOCOL ASSOCIATED THERETO 


> 


1 



SEQUENTIALLY ASSIGN ADJACENT ACTIVE PERMISSION ZONES 
TO EACH VEHICLE ENSURING THAT NO PERMISSION 
ZONE IS CONTEMPORANEOUSLY ASSIGNED TO MORE 
THAN ONE VEHICLE 



; * 

GUIDING EACH VEHICLE THROUGH THE ADJACENT PERMISSION ZONES 

assigned to nr 
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